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CLAIMS 

What is claimed is: 

1 . A method of processing a video stream, comprising: 

(a) detecting a request to playback a particular frame; and 

(b) detemmiing whether a decoded version of the particular frame is in a decoded frame 
cache, and if it is nor 

(i) deteWining a frame dependency for the particular frame; 

(ii) determining which of the frames in the frame dependency are in the decoded 
frame cache; 

(iii) decodin^any frame in the frame dependency that is not in the decoded frame 
cache and placing it in\he decoded frame cache; and 

(iv) using at leas\ some of the decoded frames in the frame dependency to decode 
the particular frame to create a decoded version of the particular frame. 

2. [The method of claim 1 , wherein the request to playback a particular frame is part 
of a request to perform frame-by-frame backward playback and part (b) is performed for 
successively earner frames with respect to the particular frame as part of the frame-by-frame 
backward playback. 

3. The method of claim 1, wherein part (i) is performed whether or not it is 
determined that a decoded version of a particular frame is in the decoded frame cache without 
part (iv) being performed. 

4. The method of claim 1, wherein the particular frame may be an I, P, or B frame of 
MPEG compressed video. 

5. The method of claim 1 , wherein the frame dependency is an immediate frame 
dependency. ^ 

6. The method of claim 5, wherein the at least some of the decoded frames referred 

\ 

to in part (a) (iv) are those frames in the immediate dependency. 

7. The method of claim 5, wherein part (b) includes recursion where frames in the 
immediate frame dependency of the frame of interest are not in the decoded frame cache. 
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8. VThe method of claim 1 , wherein part (b) includes a loop with a teraiinating 
condition that all frames on which the particular frame is dependent have been decoded. 

9. The method of claim 1, wherein decoded frames are replaced in the decoded 
frame cache according to a least recently used policy. 

1 0. The^method of claim 1 , wherein an index is used to represent each frame in the 
frame dependency. 

nethod of claim 1, wherein the frame dependency is determined through a 
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11. The 
look-up table. 

12. The i^ethod of claim 1 1, wherein the frame dependency is determined through 
10 successive uses of a look-up table. 

13. The method of claim 1, wherein the decoded frame cache includes a data 
structure. 

14. The met|iod of claim 1, wherein the decoded frame cache includes a section of 
main memory. 

1 5. \ An article comprising: 

a computer readable medixim having instructions thereon which when executed cause a 
computer to: 

(a) detect'W request to playback a particular frame; and 

(b) determine whether a decoded version of the particular frame is in a decoded frame 
cache, and if it is not 

(i) detemiine a frame dependency for the particular frame; 

(ii) determini^ which of the frames in the frame dependency are in the decoded 
frame cache; 

(iii) decode any^ame in the frame dependency that is not in the decoded frame 
25 cache and place it in the dm:oded frame cache; and 

(iv) use at least sonue of the decoded frames in the frame dependency to decode 
the particular frame to create \ decoded version of the particular frame. 

16. The artfcle of claim 15, wherein the request to playback a particular frame is part 
of a request to perform ttame-by-frame backward playback and part (b) is performed for 
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successively earlier frames with respect to the particular frame as part of the frame-by-frame 
backward pl^back. 

1 7. The article of claim 15, wherein part (i) is performed whether or not it is 
determined that a decoded version of a particular frame is in the decoded frame cache without 
part (iv) being performed. 

18. Tljie article of claim 15, wherein the frame dependency is an immediate frame 
dependency. 

19. The article of claim 18, wherein the at least some of the decoded frames referred 
to in part (a) (iv) are those frames in the inmiediate dependency. 

20. Th^rticle of claim 18, wherein part (b) includes recursion where frames in the 
immediate frame dependency of the frame of interest are not in the decoded frame cache. 

21 . The a^icle of claim 15, wherein part (b) includes a loop with a terminating 
condition that all fran^es on which the particular frame is dependent have been decoded. 

22. The article of claim 15, wherein decoded frames are replaced in the decoded 
frame cache according to a least recently used policy. 

23. The artic^le of claim 15, wherein an index is used to represent each frame in the 
frame dependency. 

24. The articip of claim 15, wherein the frame dependency is determined through a 
look-up table. 

25. The articld^f claim 24, wherein the frame dependency is determined through 
successive uses of a look-up table. 

) 
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SoL^Cl-^^ 26. \ A computer system including: 

a processor and video processing circuitry; 
a display;\nd 

memory inchiding instructions which when executed cause the processor and video 
5 processing circuitry tc 

(a) detect a reqiiest to playback a particular frame; and 

(b) determine whether a decoded version of the particular frame is in a decoded frame 
cache, and if it is not 

(i) determine^ frame dependency for the particular frame; 
10 (ii) determine w^ich of the frames in the frame dependency are in the decoded 

frame cache; 

(iii) decode any fraAie in the frame dependency that is not in the decoded frame 
cache and place it in the decoded frame cache; and 

(iv) use at least some ofythe decoded frames in the frame dependency to decode 
15 the particular frame to create a decoded version of the particular frame. 

(c) provide the decoded version of the particular frame for displaying on the display. 
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